Shortest path problem

Results: 829



#Item
131Graph theory / Mathematics / Computational complexity theory / Network theory / Spanning tree / NP-complete problems / Edsger W. Dijkstra / Shortest path problem / Longest path problem / Minimum spanning tree / Reverse-delete algorithm

December 15, Fall 2008 Final Examination Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2009-05-07 21:09:13
132Markov models / Markov processes / Stochastic optimization / Mathematical optimization / Operations research / Reinforcement learning / Markov decision process / Algorithm / Multi-armed bandit / Dynamic programming / Shortest path problem / PP

Deterministic MDPs with Adversarial Rewards and Bandit Feedback Raman Arora TTIC 6045 S. Kenwood Ave. Chicago, IL 60637, USA

Add to Reading List

Source URL: dept.stat.lsa.umich.edu

Language: English - Date: 2012-09-12 18:50:24
133Graph theory / Mathematics / Discrete mathematics / Search algorithms / Network theory / Edsger W. Dijkstra / Graph connectivity / Depth-first search / Breadth-first search / Centrality / Shortest path problem / Connected component

Microsoft PowerPoint - Lecture13_GraphsIII.pptx

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-03-31 12:24:57
134Graph theory / Mathematics / Edsger W. Dijkstra / Constraint graph / Electronic design / Shortest path problem / Constraint programming / Routing algorithms

Introduction to AlgorithmsLecture 17 Prof. Piotr Indyk

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-04-21 12:43:21
135Graph theory / Mathematics / Discrete mathematics / Routing algorithms / Edsger W. Dijkstra / Network theory / Operations research / Search algorithms / Shortest path problem / A* search algorithm / Graph / Node

Routing by Landmarks Urs-Jakob Rüetschi, University of Zurich David Caduff, University of Zurich Frank Schulz, University of Karlsruhe Alexander Wolff, University of Karlsruhe Sabine Timpf, University of Zurich

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2008-11-28 02:18:19
136Probability theory / Network theory / Mathematics / Statistics / Stochastic processes / Sampling / Survey methodology / Random walk / Shortest path problem / Importance sampling / Simple random sample / Probability distribution

Random Sampling of Alternatives for Route Choice Modeling Emma Frejinger, Transport and Mobility Laboratory, EPFL Michel Bierlaire, Transport and Mobility Laboratory, EPFL Conference paper STRC 2007

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2008-11-24 07:42:20
137Cybernetics / Machine learning / Network theory / Networks / Mathematics / Applied mathematics / Artificial intelligence / Genetic algorithm / Dependency grammar / Shortest path problem / Mathematical optimization / Swarm intelligence

Microsoft Word - STRC Vitins Axhausen 2010.doc

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2010-08-28 08:18:41
138Operations research / Cybernetics / Network theory / Genetic algorithm / Ant colony optimization algorithms / Travelling salesman problem / Shortest path problem / Flow network

Microsoft Word - 050Vitins_full_paper.doc

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2011-05-06 05:10:38
139Covariance and correlation / Independence / Road traffic management / Road transport / Edsger W. Dijkstra / Shortest path problem / Correlation and dependence / Mathematics / Traffic flow / ETH Zurich / Business / Academia

Correlation of link travel speeds Michael Bernard, IVT, ETH Zürich Jeremy Hackney, IVT, ETH Zürich Kay W. Axhausen, IVT, ETH Zürich Conference paper STRC 2006

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2008-11-28 01:49:14
140NP-complete problems / Computational complexity theory / Steiner tree problem / Combinatorial optimization / Shortest path problem / Mathematical optimization / Independent set / Combinatorics / Graph theory / Book:Graph Theory

SEAProgram Monday, June 29th 8:00 8:50 9:00

Add to Reading List

Source URL: sea2015.lip6.fr

Language: English - Date: 2015-06-14 11:10:18
UPDATE